본대 산책 2 본대 산책 2 Problme link: Adjacent Matrix로 입력을 나타내고 이를 M이라고 하자. 이때, M[i][j]는 i번 건물에서 j번 건물에 도달하는 경우의 수를 나타낸다고 하자. 이렇게하면, M^k[i][j]은 자연스럽게, k분 만에 i번 건물에서 j번 건물에 도달하는 경우의 수를 나타낸다. 거듭제곱할 행렬의 크기가 꽤 크니까, 여기서는 분할 정복 방법을 이용해주자.... bojacmicpc본대 산책 21285012850
본대 산책 2 Problme link: Adjacent Matrix로 입력을 나타내고 이를 M이라고 하자. 이때, M[i][j]는 i번 건물에서 j번 건물에 도달하는 경우의 수를 나타낸다고 하자. 이렇게하면, M^k[i][j]은 자연스럽게, k분 만에 i번 건물에서 j번 건물에 도달하는 경우의 수를 나타낸다. 거듭제곱할 행렬의 크기가 꽤 크니까, 여기서는 분할 정복 방법을 이용해주자.... bojacmicpc본대 산책 21285012850